DYNAMICS OF TUPLES OF MATRICES IN JORDAN FORM 



GEORGE COSTAKIS AND IOANNIS PARISSIS (1) 



Abstract. A tuple (T\, . . . , 7\) oinxn matrices over 1R is called hypercyclic if for some x e K." 
the set {T"' 1 T™ 2 ••• T™ k x : m 1 ,m 2 ,. . .,111^ e No} is dense in R". We prove that the minimum 
number of n x n matrices in Jordan form over 1R which form a hypercyclic tuple is n + 1. 
This answers a question of Costakis, Hadjiloucas and Manoussos. 



1. Introduction 

Let X be a separable Banach space either over R or C. Recall that a bounded linear 
operator T : X — > X is hypercyclic if there exists a vector x e X whose orbit Orb(T, x) = 
{x, Tx, T 2 x, . . .} is dense in X. For a thorough study of hypercyclicity we refer to the recent 
book (Bayart and Matheron, 2009). Although hypercyclicity is a phenomenon which only 
appears in infinite dimensions, see (Kitai, 1982), Feldman recently established that this is 
not the case if one considers more than one operator; see (Feldman, 2008). 

Following Feldman from (Feldman, 2008), we give the following definition: 

1.1. Definition. Let T = (Ti, . . . , 7\) be a fc-tuple of commuting continuous linear operators, 
acting on X. The fc-tuple T will be called hypercyclic if there exists a vector xeX such that 
the set 



{T m x : m g Nq} = {T^Tf • • • T*x : m lf m z , . . . ,m fc e N, 



01/ 



k 



is dense in X. Here we use the standard multi-index notation where m = (mi, . . . , m^) e IN; 
and T m = T" tl . . . T n ' k . 

1 k 

Here and throughout the paper N denotes the set of positive integers while N denotes 
the set of non-negative integers, N = N U {0}. 

Specializing to the case X = W or X = C" we have that T is a fc-tuple of commuting n x n 
matrices over R or C respectively. In (Feldman, 2008), Feldman proved that in C" there exist 
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(n + l)-tuples of simultaneously diagonalizable matrices which are hypercyclic. Furthermore, 
Feldman proved that there is no hypercyclic n -tuple of simultaneously diagonalizable matrices 
acting on R" or C n . On the other hand, in (Costakis et al., 2009), the authors proved that on 
R", n > 2, there exist n-tuples of non-simultaneously diagonalizable matrices over R which 
are hypercyclic. For further results on hypercyclic tuples of operators in finite or infinite 
dimensions look at (Feldman, 2006),(Feldman, 2007), (Kerchy, 2005), (Javaheri, 2009) and 
(Costakis et al, 2010). 

In this note we restrict our attention to fc-tuples of non-simultaneously diagonalizable 
matrices on R", n > 2, where every operator in the fc-tuple T is in Jordan form. In general 
we will write Jrd; }/ for the Jordan block of dimension I with eigenvalue y, that is: 





y 


1 





... 0^ 









7 


1 






Jrd //y := 
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■•. 
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,0 







y) 





where y £ R. A general nxn matrix in Jordan form over R, considered here, will consist 
of p Jordan blocks and in general can be represented as 

/ = diag{Jrd w Jrd„ 2/}/2 ,. . -Jrd^J = Jrd Miyi eJrd M2/X2 • • • © Jrd„ p/V 

where n\ + ■ ■ ■ + n p = n and y\, . . . , y p e R. 

A few remarks are in order: 

1.2. Remark. Throughout the exposition we consider /c-tuples T = (Ti, . . . , 7^) of n x n 
matrices in Jordan form over R. In general each T v , 1 < v < k, will have a different number 
of Jordan blocks of different dimensions. However, since we consider k- tuples of operators 
that commute, it is not hard to see that all the matrices in the fc-tuple must have the same 
form, that is, it is enough to consider the case that all the k operators T v have p Jordan 
blocks of dimensions n\, . . . , n p , where p and n lr ...,n p do not depend on which term v in 
the fc-tuple we are considering. Bearing this in mind, each operator T v can be written in 
the form 

(1.3) r v = jrd ni/y ,i)e---ejrd vy?) , 

where the number of blocks p and the corresponding dimensions n lr ...,n p are fixed 

throughout the fc-tuple. Thus, the real number y\,' is the eigenvalue of the b-th. Jordan 
block in the v-th operator of the fc-tuple. 

1.4. Remark. Suppose for a moment that n\ = • • • = n p = 1, in other words, that all the Jordan 
blocks in the fc-tuple are of dimension one. Because of Remark 1.2, this means that all the 
operators in the fc-tuple are diagonal. However, this case has already been considered by 
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Feldman in (Feldman, 2008). We will therefore assume for the rest of the paper that n& > 1 
for at least one block in each of the matrices of the fc-tuple. 

Concerning Jordan forms in R 2 , the following Theorem was proved in (Costakis et al., 2009) 

1.5. Theorem (Costakis, Hadjiloucas, Manoussos (Costakis et al., 2009)). There exist 2x2 
matrices Aj, j = 1,2,3,4 in Jordan form over R such that (A lr A 2 , A 3 , A 4 ) is hypercyclic. 

The authors in (Costakis et al., 2009) raised the following Question: 

1.6. Question. What is the minimum number of 2 x 2 matrices in Jordan form over R so that their 
tuple is hypercyclic? 

In Theorem 1.5, since the dimension is two, all the matrices in Jordan form are necessarily 
Jordan blocks, that is each matrix has a single eigenvalue (remember we exclude the case 
that one of the matrices is diagonal). It is not hard to see that the conclusion of Theorem 
1.5 is exceptional as in R", for n > 3, there is no k- tuple of matrices, each one being exactly 
a Jordan block, which is hypercyclic: 

1.7. Proposition. Let n > 3 and k e N. For any y\,...,yi e R consider the k-tuple of Jordan 
blocks J = (Jrd„ n , Jrd„ y2 , . . . , Jrd„ n ). Then J is not hypercyclic. 

Thus in dimension n > 3 we have to consider fc-tuples T = (Ti, . . . , Tk) where each one of 
the matrices T v , 1 < v < k, is in Jordan form over R and consists of more than one Jordan 
blocks. 

For n x n matrices in Jordan form over R we have the following result in the negative 
direction: 

1.8. Proposition. For n,k 6 N we consider a k-tuple of n xn matrices in Jordan form over R, 
T = (Ti, . . . , T k ), where each T v consists ofp Jordan blocks of dimensions ni,...,n p as in (1.3). 

(i) Suppose that n b > 3 for at least one b e {1, 2, . . . , /?}. Then T is not hypercyclic. 

(ii) Ifk = n then T is not hypercyclic. 

1.9. Remark. Observe that part (ii) of Proposition 1.8 is only interesting when all the Jordan 
blocks in each one of the matrices of the n-tuple have dimension n\, < 2. Otherwise, part 
(i) gives a stronger statement. 

The main result of this paper is the following theorem: 

1.10. Theorem. Fix a positive integer n > 2 and let p\ > 1 and p 2 > be given non-negative 
integers such that 2p\ +p 2 = n. There exists a hypercyclic (n + \)-tuple ofn x n matrices in Jordan 
form over R where each matrix in the tuple consists of p\ Jordan blocks of dimension 2 and p 2 
Jordan blocks of dimension 1. 
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1.11. Remark. The case n = 2 of the previous theorem was proved by M. Kolountzakis in 
(Kolountzakis). 

Our main Theorem 1.10 together with part (ii) of Proposition 1.8 gives us as a corollary 
the answer to Question 1.6. In fact, we answer the corresponding question in R" for any 
n > 2: 

1.12. Corollary. The minimum number of n x n matrices in Jordan form over R which form a 
hyper cyclic tuple isn + 1. 

The rest of the paper is organized as follows. In section 3 we present some general 
guidelines and conventions concerning the notations in this paper. In section 4 we present 
some calculations which occur frequently in dealing with Jordan blocks. We are able to 
turn the hypercyclicity condition in a condition which is linear in (mi, . . . , mi). This will 
turn out to be much more flexible than the original definition of hypercyclicity In section 
5 we take advantage of this linear reformulation of the definition of hypercyclicity in order 
to prove the negative results contained in Propositions 1.7 and 1.8. 

Finally, section 6 contains the proof of the main result, Theorem 1.10. The proof of 
Theorem 1.10 relies on the linear reformulation of the problem mentioned before. In 
particular, we need to construct a matrix L + such that the set {L + m T : m 6 Nq +1 } is dense in 
R". The entries of L + have a special structure, imposed by the fact that we consider tuples of 
matrices in Jordan form over R. In Theorem 6.8, we exploit the multi-dimensional version of 
Kronecker 's theorem in order to reduce the construction of the matrix L + to the construction 
of a certain set of vectors, the rows of L + , which should be linearly independent over Q. 
The construction of these vectors is done by induction in the dimension n in conjunction 
with the solution of a non-linear equation in Lemma 6.9 which guarantees that the entries 
of our vectors will have the desired structure. We will take up all these issues in the final 
section of this paper. 

2. Acknowledgements 

We would like to thank the anonymous referee for an expert reading and suggestions 
that helped us improve the quality of this paper. 

3. Notations 

A few words about the notation are necessary. In many parts of the paper the notation 
becomes cumbersome due to the nature of the problem. However we consistently use the 
same notation which we present now. In general we will consider k- tuples T = (Ti, . . . , Tk) 
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of n x n matrices in Jordan form over R. The v-th matrix in the fc-tuple consists of p Jordan 
blocks of dimensions n\, . . . , n p with n% + • • • + n p = n. Each block is in turn defined by 
means of its dimension and a real eigenvalue. We will always use the symbol b, where 
1 < b < p, to index the blocks. Thus a typical operator in the fc-tuple is of the form 

T v = Jrd (i) • • • Jrd (P) = ® p h Jrd w . 

v J ni,yy J n p ,yy b=l J n b ,yy 

Hopefully these general guidelines will help the reader throughout the exposition. 



4. Auxiliary Calculations 



All the results in this note depend heavily on some explicit calculations. There are two 
types of calculations involved in the proof. The first concerns operations on single Jordan 
blocks, that is, powers of Jordan blocks and multiplication of powers of Jordan blocks. 
Such calculations appear for example in the context of Proposition 1.7. The second type 
of calculations concerns operations on matrices that consist of several Jordan blocks each. 
However, since every matrix in the fc-tuple is block diagonal, all the operations we are 
considering here go through in each block as in the case of single Jordan blocks; each block 
behaves independently than the other blocks in terms of taking powers and multiplying 
with other Jordan matrices in the fc-tuple, since all matrices have the same block structure. 



4.1. Operations on single Jordan blocks. First we calculate the powers of a single Jordan 
block: 

4.1. Lemma. For n, m e N and y e R \ {0} we have 

(m) \ 
■ Fn-1 



(jrd^r = y m 



1 


(m) 


(m) 





1 


(m) 

v\ 








1 











The real numbers p' m) are defined as 



V) 



(in) 



(m\l . „ 
. — , j = l,...,n - 1, 



with the understanding that ("?) = whenever m < j. 



In the next Lemma we calculate the product of powers of Jordan blocks. 
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4.2. Lemma. Let n, k 6 N and m = (mi, . . . , nik) e Ng. Let y\,...,yi be the eigenvalues that 
define the Jordan blocks and set y = (yi, y^). We also set J = (Jrd„ yi , . . . , Jrd„ n ). We then 
have 





'\ 


4 w) 


df 


... d (m \\ 

n-l 
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4 m) 




jm _ ym 
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••. 4 m) 
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1 J 



where now the diagonals of J m are defined by the numbers d : 

z =) (;:)••■(;;) >-> - 

0<p p <j,p=l,...,k 



The next step is to express the entries cfi™\ d^ in the first two diagonals in a simpler 
form. This will be enough for our purposes here. For d^ we readily see that 

(4.3) i^-tv- 

v=l " v 

For w e have 

(4-4) dr = lf J '!h^ f 21 + £ ^ = 1( (< . )2 _^^). 

v=l l<v<v'<Jc " v}V ZV v=l 



4.2. Operations on matrices with several Jordan blocks. We now consider the general 
case where we have a fc-tuple of nxn matrices in Jordan form over R. As we have pointed 
out, the structure of each matrix should be the same for the operators to be commuting, 
that is, each matrix in the fc-tuple consists of say p Jordan blocks with dimensions n\, . . . , n p , 
where n\ + h n p = n. To fix the notation, let T = (T 1 , T k ). We have that 

T v = Jrd (d e • • • Jrd W / 1 < v < k, 

n l'Yv n p/Yv 

where y^\ e R for all 1 < v < k. In other words, each matrix in the fc-tuple is a block 
diagonal Jordan matrix with p discrete real eigenvalues. For b e {1,2, . . .,p}, the block 

Jrd (i.) is a ny x ny Jordan block with eigenvalue yf\ where the index v tells us which term 
of the fc-tuple we are considering. We may have n b = 1 for some b's but we exclude the 



(4.6) n b ^ Jrd™ 1 • • . JrcT b £ {1,2, . . . ,p}. 
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possibility that n b = 1 for all be{l,2,.. .,p}, that is, we don't allow a fc-tuple of diagonal 
matrices. For m = (mi, . . . , m\) £ JSJq, we can write 

(4.5) T m = V* ■ ■ ■ T™ k = IIi © ■ ■ ■ © n p/ 

where each rif, is the tuple defined as 

def Jrd 

ni,yl' n h ,y\ 

Observe that each block Tl b is described by Lemma 4.2 with n = n b and y = (y \ , y[ b) ). 

4.3. Matrices with Jordan blocks of dimension at most two. We now turn our attention 
to fc-tuples of n x n matrices in Jordan form over R where all the Jordan blocks have 
dimension n b < 2. This is justified because of Proposition 1.8 which says that if even one of 
the Jordan blocks has dimension n b > 2 then the A:-tuple cannot be hypercyclic. To simplify 
the notation let us agree that in each Jordan matrix of the fc-tuple we have p\ Jordan blocks 
of dimension 2 and p 2 Jordan blocks of dimension 1. Assume that in the v-th term the 2x2 
blocks are defined by the non-zero eigenvalues yf 1 , . . . , y^ and the lxl blocks are defined 
by the non-zero eigenvalues c[/, . . ., c^ 2 \ We also write y (b) = (yf\ . . . , y^) for 1 < b < p\ 
and c (b) = (c[\ . . . , c[ fc) ) for 1 < b < p 2 . We define the matrix T = {y^} £ W lXk whose rows are 
the vectors y®, 1 < b < p\. Similarly, the matrix C = \c^)\ £ W 2Xk is the matrix whose rows 
are the vectors for 1 < b < p 2 . Of course we have 2p\ + p 2 = n. Finally, the following 
notation will be useful. For T and C as before and m = (m 1 , . . . , m^) £ Np, we consider the 
vector in R": 

k k 

V(m, r, C) ^ ((y^r, (y (Pl) )'", t % (c (1) )" ! (cW)»). 

Let T = (Ti, . . . , Tjt) be a fc-tuple of n x n matrices in Jordan form over R, satisfying the 
previous assumptions. For m = (m\, . . . , my) £ Njj, T m will be given by a form similar to 
(4.5): 

T m = T" 1 ' 1 ---T™ k =P 1 ©---©P pi ©P , 1 ffi...©P'p 2 . 
The tuples P b are defined as: 

def , 

while 



P b ^Jrd^ w ...Jid% # be{l,2,..., Pl }, 



K = Jrd^-Jrd^ =(c®r, be{l,2,...,p 2 }. 
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With these notations and assumptions taken as understood, we use Lemma 4.2 together 
with the expression (4.3) to get a more handy characterization of hypercyclicity in the 
special case we are considering. 

4.7. Lemma. Let T = (T\, . . .,Tk)be a k-tuple ofn x n matrices in Jordan form over R, defined by 
means of the matrices T and C. We assume that all the Jordan blocks in T have dimension at most 
two. Then T is hypercyclic if and only if the set 

V(m, T,C):m = (m lr ...,m k )e N*}, 

is dense in R". 



Proof. Let T = (T\, . . . , 7*) be a fc-tuple of n x n matrices over IR where each matrix in the 
tuple has pi Jordan blocks of dimension 2 and p 2 Jordan blocks of dimension 1. For any 
m G UNTq and y G R" a straightforward calculation using Lemma 4.2 yields 



m.,\T 



(4.8) (T m y) 



(y (1) ) m (yi + EiLi f^) 
(y (1) ) m y 2 

(y (Pl) r(y 2pi -i + Lti pvm) 
(y (Pl) ) m y 2pi 

(cV) m y 2pi+1 



+P2 



Assume now that T is a hypercyclic tuple. There exists y = (yi, . . . , y n ) £ R" such that 
(4.9) {T m y :i«gNJ] = R". 

By (4.8) and (4.9) we conclude that y ; t Oforall; e {2,4,6, .. .,2p 1 ,2pi+l,2pi+2, .. .,2p 1 +p 2 }. 
Now let x G R" be a vector with all of its entries different than zero. We define the vector 
z = (zi, . . . ,z„) G R" by defining its coordinates: 

def 

Zlb-1 = XlbVlb-l + Xlb-lXlbVlb, if b G {1, 2, . . . , pi}, 
def 

zib = xibyib, if b G {1, 2, ... , pi}, 

def 

z pi +fo = Xp 1+ by pi+ fc, if b e {1,2, . . . ,p 2 }. 

Since the ?c- tuple T is hypercyclic, there exists a sequence {m (T) } Te]N c Nq such that T m<T) y — > z 
in R" as t — > +00. By the definition of the vector z and (4.8) we get 

lim (y( fe ))'" (T) = x 2fc for all b = 1, 2, . . . , p a , 
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lim (c (b) ) m<T) = x 2pi+b for all b = 1,2, . . ., Vl , 

X— >+oo 

and 




Combining the previous convergence relations we conclude that 

k (t) 

Em 
-^r=x 2& _i for all b = l,2,...,p 1 . 

v=l 7v 

Observe that in order to conclude the previous results we had to divide by entries of x or 
y but this is justified since we have made sure that these entries are non-zero. 

We have showed that if T is hypercyclic then for every x & W with all of its entries 
different than zero there exists a sequence {m (T) } TeIsf c Nq such that 

V{wS % \ r, C) — > x as t — > +00. 

Since the set 

{x = (x\, Xz,..., x n ) £ R w : Xj ± for all / = 1, 2, . . . n} 

is dense in R", this concludes one direction of the equivalence in the lemma. 

The opposite directions is very easy. Choose ioeR" with W\ = w 3 = • • • = w 2pi -i = and 
w 2 = w>4 = ■ ■ ■ = w 2p2 = w 2p2+ i = • • • = w n = 1. If x £ R" has all of its entries different than 
zero we chose {m^} T eN 

c Ng such that 

(y^) miT) -> x 2fc as t^+oo for all b = 1,2, . . 




x 2h _ilx 2 \, as t — > +00 for all b = l,2,...,p\, 



(c (i) ) raW -> x b as t — > +00 for all b = 1, 2, . . . , p 2 . 

This is always possible by our hypothesis. Using (4.8) it is easy to see that T m w — > x as 
t — > +00. It readily follows that w is a hypercyclic vector for T. □ 

A slight variant helps us write this in linear form in terms of m 6 Ng. 
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4.10. Corollary. Let T = (7\, . . .,T k ) be a k-tuple ofnxn matrices in Jordan form over R where 
all the Jordan blocks have dimension at most two. We define thenxk matrix 



L 





loglyfl • 
i/y? • 


•• logly^h 


logly ( /i 
logical 


iogly? l} l • 
i/y^ ■ 

logical ■ 


•• logly^l 
■■ Vy^ 

■■ logical 


logical 


logical ■ 


■■ logical 



If T is hypercyclic then the set {Lm T 



m g Nq} is dense in R n . 



Here ra T denotes the transpose of the vector m = (mi, . . . , m^). 
Proo/. Let us denote by V + (m, T, C) the vector 

k k 

V + (m, r, C) d =i f (|(y (1) ) w |, £ ^ . . . , \(y^n £ ^ l(c (1) ) m i, . . . , l(c (P2) ) K 

v=i y^ v=i yv 

Since T is hypercyclic, Lemma 4.7 implies that the set 

{V(m, r, C) : m = (mi, . . . , m k ) G N*} 
is dense in R" and, thus, that the set 

|y + (m, r, C) : m = (mi, ...,m k )e Ngj 
is dense in (R + x R) Pl x (R + )P 2 . Now let xeR" and define the vector 

def 

y = (e* 1 , x 2 , e Xz , x 4 , . . . , e^i -1 , x 2pi , <?* 2 pi +1 , e* 2 Pi +2 . . . , e J2 Pi + P2). 
Since y G (R + x R) Pl x (R + )P 2 there exists a sequence {m (T) } TeN c N*j such that 

V + (m (T) , r, C) -> y as t -> +oo. 
This convergence is equivalent to 



lyfK-- 


1 (b)im (T) 


mS T) 

J) + ' 

YY 


to 

m ' 

■•+ * 

(fc) 

n 


| r Wim< T) 





o*2i>-l 



as x — > +oo for all b = 1,2, . . . ,p 1 , 



x 2 b as t — > +oo for all b = 1,2, . . . ,p\, 
e xi Pl+ b as j — > +co for all b = l,2,...,p 2 . 
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Taking logarithms, the previous three convergence relations are equivalent to 



5 T) log|yf| + ••• + m* T) log|yf ) | -> x 2 &-i as x -> +00 for all b = 1,2, . . . ,p v 



(4.11) -jgr + --- + ^jgr^x 2h as x ^ +00 for all & = 1,2, . . .,pi, 

y\ TV 

log |c^| + h raj: T) log \cV\ — > x 2pi+ f, as x — > +00 for all & = 1, 2, . . . , p 2 - 

Since x G R n was arbitrary, gathering the convergence relations (4.11) in matrix form 
gives L(m^) T — > x as x — > +00. Since x G R" was arbitrary this concludes the proof of the 
lemma. □ 



5. Negative Results 



In this section we prove Propositions 1.7 and 1.8 

Proof of Proposition 1.7. Let n,k G N and y = (yi, . . . , y^) G R* be the eigenvalues defining 
a fc-tuple of Jordan blocks / = (} n ,y lf ■ ■ - ,Jn,y k )- Now suppose / is hypercyclic, that is, there 
exists a x G R" such that the set {} m x : m G N^} is dense in R". 

Let ]^{m) be the 3x3 submatrix of J m that arises from J m by deleting the first n - 3 rows 
and the first n - 3 columns, that is 



Mm) = y m 



('») 

1 



1 



Since {/ m x : m G Nj| is dense in R" there exists a y = (1/1,1/2,1/3) G R 3 such that the set 
{]?,{m)y : m G Np} is dense in R 3 . In particular the set {y m i/3 : m G N^} is dense in R 
so we must have 1/3 ^ 0. Now we let w = (yi + 1/2 + y3/ y2 + y3/ y3) and we choose a 
sequence m = = (ml l ' ,m 2 ) such that Yf T) y -> if as t -> 00. We will suppress x to 
simplify notation. Since y^ ^ we conclude that y m — > 1 as x — > 00. Next we have that 
y m (y 2 + ys^i"^) —> y 2 + y3 as x —> 00. We conclude that — > 1 as x — > oo. Finally, from the 
first row of J™ we get that y m (yi + yi + d^y^) — > yi + y 2 + y3 as x — » 00. Recalling the 
formula for d;, in equation (4.4) we can rewrite this as 



(5.1) y"'(yi + <V 2 + Uf^f - £ ^)y 3 ) -» yi + y 2 + y 3 as x 



00. 



;=i >7 
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Let us write t = lim^^ Ytj=x ~r which obviously exists. From (5.1) we then get that 
1 1 c 

yi + yi + ^y 3 - ^€y 3 = yi + y 2 + y 3 . 

But this means that £ = — 1 which is clearly impossible since 

Eli -j > for all meNj 



□ 



We now give the proof of the more general result for fc-tuples oinxn matrices in Jordan 
form over R. 

Proof of Proposition 1.8. Let us assume that a fc-tuple T of matrices in Jordan form over R is 
hypercyclic. For m £ IN* the matrix T m has the form given by (4.5) and (4.6). For (i) let Tib 
be the block that has dimension n = rib > 3. Let this block be defined by the real numbers 
y^ , . .., y^\ Fixing this b, we just write y = (y\, . .., y^). Equation (4.6) shows that rit, will 
be of the form 



Sine T is hypercyclic and T m is a block diagonal matrix, we conclude that there exists a 
y £ R" 6 such that {TLby '■ m £ N^} is dense in R" 6 . Since > 3 this contradicts Proposition 
1.7 so we are done. 

For part (ii) of the Proposition we consider n-tuples of n x n matrices in Jordan form, 
T = (Ti, . . . , T n ), where each one of the matrices T v consists of p Jordan blocks of dimension 
rib <2 for all b £ {1,2, ... , p\. We adopt the notations from paragraph 4.3. Using Corollary 

4.10 we see that if T is hypercyclic then {Lm T : m = (m lr . . . , m n ) e N^} = R". But this means 
that the operator L : R" — > R" has dense range and therefore is onto. We conclude that L 
is invertible so we must have Ng = R", a contradiction. □ 

5.2. Remark. In part (i) of Proposition 1.8 we show that if at least one of the Jordan blocks 
in the tuple has dimension n& > 3 then no fc-tuple is hypercyclic. However, the proof given 
above works equally well to give a stronger statement, namely that the tuple T is not even 
somewhere dense: for every x £ R", the closure of the set {T m x : m £ Ng} does not contain any 
open balls. 

5.3. Remark. Likewise, the proof of part (ii) of Proposition 1.8 gives the stronger statement 
that an n-tuple otnxn matrices in Jordan form over R is never somewhere dense. Indeed, 
if the orbit of the n-tuple T is somewhere dense for some x in R" then there is a ball B 
inside the set L(R"). Then the set L(R"), which is a linear subspace of R", has necessarily 
dimension n. We conclude that L(R") = R" so that the matrix L is invertible and then we 
proceed as in the proof above. 



rWrd^-.-Jrd 



m k 

n b ,y k - 
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In this section we give the proof of Theorem 1.10. For this we need to construct (n + 1)- 
tuples otnxn matrices in Jordan form over R which are hypercyclic. For technical reasons 
we need to consider the two-dimensional case separately than the n-dimensional case for 
n > 3. We first give the proof in R" for n > 3 which already contains all the ideas. 

6.1. The proof in the case n > 3. We recall that each matrix in the tuple we want to 
construct will consist of pi Jordan blocks of dimension 2 and p2 blocks of dimension 1. 
Thus we necessarily have 2pi + p 2 = n. Since n > 3 in the case we considering and 
pi, p2 e No we conclude that pi + p2 > 2. We consider the vectors 

y (D 4£f (_ a m jx> jx) fl (i) fl d) fl (D fl d) _ fl d) \ 

7 _ ^ M l ' M 2 ' M 3 ' U px-l' Pi' « ' U n+l)' 

V P) 4£ f f fl (2) _ fl (2) (2) (2) (2) (2) (2) (2) \ 

7 _ \ U 1 ' U 2 ' U 3 ' U p 1 -V U Pi' pi+1' ■■■> u n i u n +l)f 

(6.1) ; 

v (Pi-l) 4£ f f fl (pi-D a (pi-D fl (pi-D _Jpi-i) Jpi-i) Jpi-D Jpi-D _ fl (pi-D\ 

7 ~ \ u l ' u 2 ' u 3 ' ■■' M pi-1 ' U Pi ' pi+1 '•••/"« ' w )3 +i 

(pa) 4£ f ( fl (Pi) fl (Pi) fl (Pi) fl (Pi) _ fl (Pi) Jfc) Jpi) _Jpi)\ 

y — yu x , u z , u 3 , w pi , « pi+1 / •••/ u n / u n +l) > 

where > for all 1 < v < n + 1 and 1 <b <Tp\. Similarly let us define 
C (D d J f f_ 6 (D 6 (D 6 (D 6 (D 6 (i) 6 (D 6 (i) \ 

t - ^ u 1 , u 2 , u 3 , ^ n _ v u p2 , u p2+ i' u n+l)> 

c (2) d J f fo<3 _ 6 (2) 6 (2) 6 (2) 6 (2) ^(2) ^(2) \ 

(6.2) ; 

r (V2-l) 4£ f ^(PZ-l) s(P2"l) s(P2-l) _X(P2 _1 ) X(P2-1) s(P2-l) s(P2"l)\ 

~ V 1 ' 2 ' U 3 ' • • • ' p 2 -l ' U P2 ' u p 2 +l ' u n+l ) ' 

where 5\,' > for all 1 < v < n + 1 and 1 <b <p2- 

Now we define the (n + l)-tuple T = (Ti, . .., T n +i) by setting 

def 

(6.3) T v = Jrd 2 m • • • Jrd. w Jrd 1 m ■ ■ ■ Jrd r ( P2)/ 1 < v < n + 1. 

Recall that T = {y|, fc) } and C = {c[/}. The rest of this section is devoted to defining the 
matrices T and C appropriately so that the resulting tuple T defined by (6.3) is hypercyclic. 
We will henceforth just write T with the understanding that whenever T and C are given 
matrices, T is defined by (6.3). 
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According to Lemma 4.7, the (n + l)-tuple T is hypercyclic if and only if we have that 



{V(m, r, C) : m 6 JNq } = R". The following Lemma will help us simplify this statement: 

6.4. Lemma. Let the matrices T and C be defined by (6.1) and (6.2) respectively. Suppose that the 

set [V{2m, r,C:me N* +1 } z's dense in (R + x R) Pl x (R+)? 2 , where 2m d = (2mi, . . . , 2m n+1 ). Then 
{V(m,T,Q : m e N" +1 } is dense in R 2 p^ = R". 



Proof. Let x = (x\, . . . , x n ) £ R" be given. We need to approximate x with vectors of the form 
V(m, T, C) for a suitable sequence m = (mi, . . . , m n+ i) 6 N[j +1 . Without loss of generality we 
can assume that Xj ± for all 1 < j <n. We define the vector a = (p\, . . . cr„ +1 ) 6 N[j +1 as 



deff^f^, if l<v<n, 
1 0, if v = n + 1. 



We claim that there exists a sequence m = such that V(2m^ + o, T, C) — > x, as x — » oo. 
Indeed we have that 



n+l „ n+l 

2ra v 



F(2m + a, r, C) = ((y«) 2m (7 (1) r, £ ^ + £ ^, 



i yv v =i yv ■ 



2m v 



v=l 7v v=l 7v 

(c (1) ) 2m (c (1) ) a , . . . , (c (P2) ) 2m (c (P2) )' T ). 



Consider now the vector y 6 R" defined as 

n+l „ n+l 

def / Xi 

y 



def / Xi _ V~i O v X 2n -\ ^ ^-i O v X2 Pl +l X n \ 



Setting 

n+l n+l 
v=l /v v =l Yv 

and 

v 2 = f ((y (1) r, i, . . . , (y (pi) r, i, (c (l) r, . . . , ), 

we see that 

(6.5) F(2m + o) T, C) = V 2 o V(2m, T, C) + V x and x = V 2 oy + V 1 . 
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Here we denote by u o v the Hadamard product of u, v £ R": If u = {u\, ... , u n ), v = (v\, ... ,v n ) 
then 

U o v = {\A\V\, U 2 V2, u n v n ) £ R". 

For any 1 < j < p\ we have that 

Xj 

2/27-1 



01 



{-IfiXj 



Similarly we can see that y ; > for all 2p 1 + 1 < / < n. This shows that y £ (R + x R)? 1 x (R+)? 2 
and thus there is a sequence mS z ' such that V(2m^\ T, C) — > y as t — > 00. By (6.5) we have 
that 

lim V(2m {T) + a, I, C) = lim V 2 o V(2m {T \ T, C) + V x = V 2 o y + V 1 = x. 

T— >+oo t— >+oo 

Since x £ R" was arbitrary this concludes the proof of the lemma. □ 



> 0. 



Lemma 6.4 implies that in order to show that the (n + l)-tuple T is hypercyclic it is 
enough to show that {V(2m, T,C) : m £ N* +1 } is dense in (R + x R) Pl x (R+)? 2 , where T and 
C are defined by equations (6.1) and (6.2) respectively. We can reformulate this to get a 
linear condition in m £ like in Corollary 4.10. Indeed, observe that the matrix L now 
becomes 



L + = 



logaf 
-llaf 
logflf 
Haf 


logo*? 
Haf 

io g 4 2) 
-i/4 2) 


iog4 J) ■ 

io g 4 2) • 
i/4 2) ■ 


• Ha {1) , 

• l/« (2) n 


log 4? 

1/4? 

log af 

1/4? 


logCi • 

V« (1) +1 ■ 
' pi+i 


' log"™,! 

■ - 1/s »« 

• i°g»Si 

• -!/«£, 


log4 Pl) 
Haf } 
\og5f 


io g 4 pi) 
i/4 pi) 

log bf 


io § 4 pi) • 
i/4 pi) • 

log^ ■ 


• log a ** 
fc> 

■ logCi 


loga? 5 
log6? 


logC. ■ 


• log^i 

• log«™, 


log6f 2) 


log 6^ 


logS^ ■ 




log« 2) 




• iog«!!;!, 



where a' 6 ' and <5^ have all their entries positive. We then have the desired inverse of 
Corollary 4.10: 



16 G. COSTAKIS AND I. PARISSIS 

6.6. Proposition. Suppose that the set {L + m T : m e Nq +1 } is dense in R". Then T is hypercyclic. 

Proof. Indeed, assuming that the set {L + m T : m e Nq +1 } is dense in R" we immediately 
conclude that the set {V(2m,T,Q ■ m e N£ +1 } is dense in (R + x R) Pl x (R + )P 2 . To see this 
note that, for any 1 < b < pi, the set 

n+l 



{2 ^ m v log flf , (mi, m n+ i) e N " +1 }, 



v=l 



is dense in R if and only if the set 

{(aff m ^ ■ ■ ■ (aV +1 ) 2m «+\ (mi, m n+1 ) e N» +1 }, 
is dense in R + . However this is the same as saying that the set 

((7f ) ) 2wi • • • (y® +1 ) 2m+1 , (m, m n+1 ) e N " +1 }, 

is dense in R + since \y^\ = > for all choices of v and b. We reason similarly for the 
c^'s for 1 < b < p 2 . However, by Lemma 6.4 this implies that the set { V(m, T,C) :m e Np +1 } 
is dense in R". By Lemma 4.7 we then get that T is hypercyclic. □ 



We will now construct the matrix L + so that {L + m T : m G N[j +1 } = R". To that end it will 
be helpful to consider the n + l vectors U\, . . . , u n+ \ e R" which are just the corresponding 
columns of the n X (n + 1) matrix L + . That is we have: 

u x d = ( log af, - — , log af, — log of, \, . . . , log a^ l] , -— -, log 6^, . . . , log 6 f ), 
u 2 t f (logo®, ^logaf, -^,logaf , -1 logo™, ^logS? l°g« 2 W ), 



a 2 a 2 a 2 a 2 



(6.7) 



def 

U 



_ flo 2 fl (1) — kW 2) — loea (3) — kW Pl) -— loe6 (1) loeS^ 

Pi l iu & M Pi' (i)' iu O M pi' (2)' o Pi' (3)'" " -' iu &"pi ' ( pi )' lu & u pi ' ■ • -' iu & u pi I' 

a pi a pi a pi 



u n+1 d = ( logfl^, — logo®, ~ i-, . . . , logc£}, ~ — , log 6^, . . . , log 6^j). 



"n+l ""n+l a n+l 



The heart of the proof is the following theorem: 
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6.8. Theorem. For a positive integer n > 3, let p\>\ and p 2 > Obe non-negative integers such 

that n = 2pi + p 2 . Then there exist real numbers a^ > 0, 1 < b < p\, 1 < v < n + 1 and 5^ > 0, 
l<b<p 2 , l<v<n + l, such that, if we define the vectors U\, u 2 ,..., u n+ i by (6.7), the following 
conditions are satisfied: 

(i) The vectors Ui,...,u„ are linearly independent over R. 

(ii) There exist positive irrational numbers C\,...,c n such that u n+ i = - £* =1 c v u v . 

We conclude that 

(Hi) Any n of the vectors ^.-linearly independent, 

(iv) The vectors Q-linearly independent. 

Before giving the proof, let us see how we can use Theorem 6.8 in order to prove Theorem 
1.10. 

Proof of Theorem 1.10. Because of Proposition 6.6, the proof of Theorem 1.10 reduces to 
showing that the set {L + m T : m e Nq +1 } is dense in By the definition of the vectors 

U\, ... , u n+ \ this is equivalent to showing that the set 

{L + m T : m e Nq +1 } = \m\U\ -\ H m n+ iu n+ i : (mi, . . .,m n+ i) 6 Nq +1 }, 

is dense in R". That is, we need to show that any x £ R" can be approximated by linear 
combinations of the vectors Hi, ... , u n+ \ with coefficients in N. To that end, we fix a x 6 R" 
and e > 0. We write x in the form 

x = RiUi h R n u n + T\U\ 1- r n u n , 

where R\, . . . , R n e Zl and r lr . . . ,r n e [0, 1). From Kronecker's theorem (see for example 
(Hardy and Wright, 2008)) and (iv) of Theorem 6.8 it follows that the sequence Nw n+ i is 
dense in R"/(Zi/i + • • • + Zu„). So, we can find arbitrarily large f EN such that 

£u n+ i = R[ui + 1- R' n u n + r\u\ + h r' n u„, 

where R' v eZ, and r' v 6 (0, 1) for all 1 < v < n, and 

£ 

Vv ~ K\ < ~j=TR — m — [7/ fo r 1 <v <n. 

2_IV=1 ll^vll 

Now condition (ii) of Theorem 6.8 implies that R' v < for all 1 < v < n. In fact we can make 
the coefficients R' v as negative as we please by taking larger values of I. Let us now write 

def 

x' = tu n+1 + (R l -R' 1 )u 1 + --- + (R n -R' n )u n , 
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where we make sure that the coefficients R v — R' v > for all 1 < v < n by taking I G N as 
large as necessary. We then have 

n n 

\\x - x'\\ = \\Yj( r v ~ r 'v)Uv\\ < \ r v ~ K\ IKII < e. 

v=l v=l 

Since x' is a linear combination of U\, ... , u n +\ with coefficients in IN we are done. □ 



In order to organize the proof of Theorem 6.8 we need two additional technical lemmas. 
6.9. Lemma. Let b\, b 2 > 0. For any c > Othe non-linear equation 

x c+1 - b\x - b 2 c = 0, 

has a unique positive solution x = x(c). We have that lim c ^ +0O x(c) = 1. 



Proof. First observe that the function f(x) = x c+1 - b\X — b^c is continuously differentiable 

i 

in x G R + and satisfies f{b[ ) = -62C < and f(x) > for x large. Thus there is at least one 

x G R + , x > (bi)c such that f(x„) = 0. Looking at the derivative of /, f'(x) = (c + \)x c - b\ 

i 

we see that / has exactly one critical point at X\ = (j^fV < %o- The function / is negative for 
< x < X\ and strictly increasing for x > X\ thus the solution x is unique. We can define 
then the function x(c) to be this unique solution. 

In order to prove that the function x = x(c) has a limit as c — > +00 we argue as follows. 
First observe that for any c > we have that f((b 2 c)^) = -6i(6 2 c)^t < 0. On the other 
hand, for any A > b 2 we have that f((Ac)^) = (Ac)'(A ^-)c - bi(Ac)^ — > +00 as c — > +00. 

(Ac)t 

We thus see that for c large enough, we have that (6 2 c)~ < x(c) < (Ac)". Letting c — > +00 
we conclude that lim c ^ +co x(c) = 1. □ 



In the following Lemma we give the basic construction which is 'half-way there' to get 
the vectors U\, . . . , u n+ \ we need in Theorem 6.8. For this, the following notation will be 
useful. For any positive integer n > 2 and positive integers pi > 1 and p 2 > such that 
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n = 2pi + p 2 , we consider the matrix L(pi,p 2 ) as follows 



log a? -± log a™ -h 



log a? 



lo S<£-i 
log a? 



(2) 



"pi 



1 

<£l 

J_ 

„(1) 



io g 4 2) 



logfl (2) 



pi+i 



lo g fl £i 



-i 

« (2) 



i 



i 

M n-1 
J_ 



log a? -fe log6i 



log4 Pl) 



iU g "pi >i) 



lu g M n-1 >i) 



logo™ -fa log^ J 



i_ 

(pi) 
i 
i 

(Pi) 



1 

.(Pi) 
Pi 
1 

Pl+1 



1 

.(Pi) 

K-l 
J_ 

(Pi) 



log5« 



log6 a) 

(i) 



pi 



ikr log 5 



pi+i 



log5« 

sd) 



log 6^ 
logS<f 2) 



v(P2) 



log 5- 

(P2 
Pl+1 



log6 (P2) 



log^l 
logS^ 



where a[ ^ > for all 1 < v < n, 1 < b < pi, and similarly b K °' > for 1 < v < n and 1 <b <p 2 . 
Observe that the value p 2 = is allowed, in which case, there are no log 5? terms. We 
also define the closely related matrix L°(p 1 , p 2 ) which is the special case of L(p lr p 2 ) if we set 
$ = 1 for all 1 < b < p\ and bf = 1 for all 1 < b < p 2 . That is we have 



GO 



L°<J>1,P2) = 



i0 g"l .(1) iU g"l J2) 



log a? 



log a? 

,(!) 



Pi 



log a 



Pl+1 



l°g fl i-i 




„(1) iu g M 2 „(2) 



(1) lUg ti pi (2 ) 

Pi Pi 

_J_ Wfl (2) _L- 

Pl +1 Pi+l 



fl (l) AOgVl fl P) 

n-1 

1 



logo™ log^ 



iog4 pl) 



iog^: * logs™ 







i_ 

(pi) 
"i 
l 

,(pi) 

2 



(7 



loga^ 
l°g<+i ikr 



i 

(pi 
pi 
i 

(pi) 
>i+i 



sd) 



log6? 



(1) 



IpT) log^Pi 



logS (1) 



pi+i 



(i) 



log 6^ 
log6? 2) 



logs?' 
logC 



io g e: 





With this notation, we have the following Lemma: 

6.10. Lemma. Let n > 2 be a positive integer and p\ > 1 and p 2 > be non-negative integers 
such that n = 2pi + p 2 . Then there exist a^ > Ofor 1 < v < n — 1, 1 <b <p\, and b\? > for 
1 < v < n - 1, 1 <b <p 2 (ifp 2 + 0), such that det(L°(pi,p 2 )) * 0. 



Proof. We will prove the Lemma by induction on n. For each such n we have to consider all 
possible combinations of p\ > 1 and p 2 >0 such that n = 2p\ + p 2 , and this will be reflected 
in the inductive hypothesis. The first step of the induction is obvious. Indeed, for n = 2 
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we necessarily have that pi = 1 and p2 = 0. Then we need to show that there exists a choice 



of «? such that the matrix 



[logo! 1 ' -l/a\ 
[ 1, 



L°(1,0) 

\ u ±r / 

has non-zero determinant. However this is the case for any a? + 1. 



Now assume the conclusion of the Lemma is true for n — 1. There are two cases we need 
to consider depending on whether p 2 = or p 2 > 1. First we consider the case n = 2pi + p 2 
where pi,p 2 ^ 1- Since 2pi + (p 2 - 1) = n — 1 and p 2 - 1 > 0, we can use the inductive 
hypothesis to get a matrix L°(pi,p 2 - 1) with non-zero determinant. We need to construct 
L°(pi,p 2 ). Let a®, l<v<n-2,l<fc<p 1 and S? 5 , l<v<n-2, l<b<p 2 -l,be defined 
as the corresponding entries of the matrix L°(pi,p 2 - 1). We give arbitrary positive values 



to <5|T 2) for all 1 < v < n - 2 as well as to a%> for all 1 < b < p x and to 5 ( °> for 1 < b < p 2 - 1. 
Schematically we have 

log* 
log* 

log* 
log* 

log* 

log5 (P2 ! 

o n-1 



where the wildcards '*' denote arbitrary positive choices. Now all the entries of L°(pi,p 2 ) 
are defined except for log which we will now choose as follows. Developing the 
determinant of L°(p 1 ,p 2 ) with respect to the elements of the (n - l)-st row, we readily see 
that we can express it in the form 

(6.11) det L°(p lf p 2 ) = A + logS2det(L°(p 1/ p 2 ,-l)) / 

where A is a constant that does not depend on 5_. but depends on all the other entries 
of the matrix which we have already fixed. Since det(L°(pi,p 2 - 1)) ^ by the inductive 

hypothesis, there is always a choice of such that the right hand side of (6.11) is non-zero 
so we are done in this case. 



L°(pi,p 2 ) = 



1 (1) 
logfl? 


-1 
uf 
1 

$ 


• logo™ 


1 

« 2 


logS? • 
log 6? • 


• log^ 2 " 1 ' 

• logfif- 1 ' 




1 

fi 
1 


• logo* 

• Iog«W 


-1 

% 

Pj+l 


log6? • 
logCi • 


• log^r 1 ' 

• logC"" 


log* 




A 
i/* • 
i • 


log* 



1/* 

1 


logS? 2 • 

log* • 



log* 
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Turning to the case p 2 = 0, that is n = 2pi, we need to construct the matrix L°(pi, 0) with 
the desired structure and non-zero determinant. Here the inductive hypothesis implies 
the existence of a matrix L°(pi - 1, 1) with non zero determinant: 



L°(Pi ~ 1/ 1) 



log a? 



log «? 



lo g«n-2 





]_ 

(1) 

n -\ 
J_ 

,m 

Pi 
2_ 

a) 

Pi+i 



1 



loga^ 



log< _1) 



(Pl-l) 

+1 



a (w-i) 
Pl-l 
1 



8 (px-1) 
Pi+i 



8 (px-i) 

ii-2 
1 



(1) \ 



logS? 



logCi 
logS? 

logCi 



log6? 2 




We define a® as the corresponding entries of L°(pi - 1, 1) for 1 < v < n -2 and 1 < b < pi - 1. 
We also define fljf^ = <5? for 1 < v < n - 2. Finally we give arbitrary positive values to d® 
for all 1 < b < pi - 1. This defines all entries of L°(p 1 - 1, 1) except the two rightmost entries 
on the (n - l)-st row. These are defined by the positive number which we will choose 
now. The matrix L°(pi,0) has the following structure: 



l°(pi,0) = 



log a? 



log a? 



log a pU 
log< 

logCi 



log 4-2 

log* 




i 

i 

pi+i 



1/* 
i 



(Pi-i) 
i) 



log a/ 



iog4 p 



log^.f 

iog4? _1) 

(Pl-l) 
Pl+l 



log a 



log* 




(Pi-D 



(Pi-D 



(W-D 

fl pi-i 
l 

(pi-D 



pi+i 



1/* 
1 



logS? 4y 



log5? 



logCi 
log6? 

logCi 



,s(D 



5 ( \ 
Pi-i 

-1 

°Pi 
1 

6 (1) 
Pi+i 



log6? 2 

iog« i/c; 

1 



i 

6 (1) 

"n-2 

(Pi) 



where again the wildcards '*' denote arbitrary but fixed choices of positive real numbers. 
We develop the determinant of L°(p 1/ 0) with respect to the elements of the (n - l)-st row. 
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We easily see that we have 

(6.12) det(L°( Pl/ 0)) = A + Bloga^J + det(L> - 1,1)), 

where the constants A,B are fixed real numbers that depend on all the entries of L°(pi,0) 

except a_ y Again, since det(L°(p! - 1, 1)) ^ by the inductive hypothesis, no matter what 

the value of the constants A, B is, there is always a choice of a _ t > that makes the right 
hand side of (6.12) non-zero. This completes the proof. □ 

6.13. Remark. We showed in Lemma 6.10 that there is a choice of af\ 1 < v < n— 1, 1 < b < p\, 
and 6^ for 1 < v < n - 1, 1 < b < p 2 , such that det(L°(p 1 ,p 2 )) is non-zero. However, if 
we consider det(L (p 1 ,p 2 )) as a function of the entries a[\ 5y\ we see this is a real-analytic 
function in (R+)(ph^(«-D. We conclude that the set {det(L°(pi, p 2 )) = 0} is a closed set which 
has zero (pi + p 2 )(n - l)-dimensional Lebesgue measure. See for example (Krantz, 2001). 
This means that for any dimension n and any choice of pi > 1 and p 2 > with n = 1p\ + p 2 , 
there are 'generic' choices of a[ , 5y such that the matrix L°(pi,p 2 ) is invertible. 



Proof of Theorem 6.8. We will prove the Theorem based on the construction of Lemma 6.10. 
The conclusions (iii) and (iv) of the Theorem are easy consequences of (i) and (ii) so we 
will accept them with no further comment. Let n and p\ > 1, p 2 > 0, be given non-negative 
integers such that n = 2p 1 + p 2 . We need to define the vectors Ui,u 2 , . . .,u n ,u n+1 e R" of 
the form (6.7), with U\,..., u n linearly independent over R, as well as positive irrational 
constants C\,...,c n such that 



ii 

(6.14) u„+i = ~Y^c v u v . 



v=l 

We will choose the vectors U\,...,u n to be the rows of an appropriately constructed matrix 
£(pi/P2)- To that end, we consider the matrix L(p 1 ,p 2 ) whose first ft - 1 rows are defined 
as the corresponding ft - 1 rows of L°(pi,p 2 ) provided by Lemma 6.10. We first give 
arbitrary positive irrational values to the constants C\, . . . , c pi . Then we choose the constants 
c pi+ i, . . . , c„_i in R + \ Q so that 

v=p 1 +l U V v=l u v 

for all 1 < b < p\. Observe that this is always possible when p\ + p 2 > 2 since there are 
at least n — 1 — (pi + 1) + 1 = p\ + p 2 — 1 > 1 'free choices' in the first term of the above 
expression. Actually this is the only point where we have to consider n > 3. The value of 
c n we leave undetermined for now. 



DYNAMICS OF TUPLES OF MATRICES IN JORDAN FORM 23 

We define the auxiliary variables 

1 def Y~> C v C h 



Vl v=l M V 



and 

1 " _1 
(6.16) log — d = ^Cvlogfl 



v=l 



Similarly, if p 2 ^ we define 



ii-i 



1 def V C v 



u n+l 

and 



>n+l v=l °v 



1 

1 def 



lo g ^j" = f X c v log S? , 1 < b < p z . 

"n+1 v=l 



Observe that by definition a ( ^ +1 > for all 1 < < p x and 5j) 1# S ( ^ +1 > f or all 1 < b < p 2 . 
We also have that 



n-l n-\ Pi 



Ab) L-t Jb) Jb) ~ /-( Jb) L-t Jb) 

U n + l v=l U V V=p!+1 U V V=l U V 

v+b 

by (6.15). 

Now we define u n . For c„ > and for each 1 < b < p\, we define = a^\c n ) to be the 
unique positive solution of the non-linear equation 

a {h) 

(6.17) - - flf> lC|l = 0, l<b< Pl , 

a , ^ 
n+i 

as a function of c n . Similarly for each 1 < b < pi we define 5„ = 6„ (c„) to be the unique 
solution of the non-linear equation 

$>) 

(6.18) (5^Y +1 ~ - 8® xCn = 0, l<b<p 2 , 

n+1 

again as a function of c n . In order to define these solutions, we rely on Lemma 6.9. 
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6.19. Remark. A few words are necessary to justify the definitions (6.17) and (6.18). Observe, 

for example, that we need to define the numbers c„ and so that condition (6.14) is 
satisfied. For any 1 < b < p\, (6.14) reads: 

^ n n-1 ^ 

(6.20) log — = Cv logo? = Yj °y lo g fl v b) + c„ log a? = log — + c n log a? 

U n+1 v=l v=l 



f! + l 



and 

fa 2-n J_ = V— - — + — = — + — 

11 ' „(*) Z-i „(*>) „(&) _(&) «<&) „(W ' 
M n+ 1 v=l M v u b u n n+l n 

v+b 

Combining (6.20) and (6.21) we conclude that c n and must satisfy (6.17). On the other 
hand, for 1 < b < p 2 , equation (6.14) gives 

1 1 c n 

(6.22) lOg —7— = — — + T7T 

^ (fc) 

U n+1 U n+1 U n 

Technically speaking, it is enough to take arbitrary values for 5„ and define 5^'. exactly by 

(6.22). However, we prefer to define 6 JL again by the more restrictive non-linear equation 
(6.18) for consistency. 



For each c n > 0, the matrix L(pi,p 2 ) is defined in all its entries. We consider det(L(p lr p 2 )) 
as a function of c n . Suppose that we have det(L(pi,p 2 ))(c n ) = for all irrational c n > 
0. In this case there is a sequence of irrational c n — > +oo for which we have that 
lim Cn ^ +0O det(L(p 1 ,p 2 ))(c f! ) = 0. However, according to Lemma 6.9, we have that 

lim a®(c n ) = 1, \<b<p x , 

C„— »+oo 

and 

lim 6®(c n ) = l, \<b<p 2 . 

C n — >+oo 

But this means that 

0= lim det(L(p 1 ,p 2 ))(c fI ) = det(L°(p 1 ,p 2 )), 

C„— >+oo 

which is a contradiction since we have chosen L°{p\, p 2 ) so that its determinant is non-zero. 
We conclude that for large enough irrational and positive c n , the matrix L(pi, p 2 ) has non- 
zero determinant. This means that its rows, the vectors U\, . . . , u n , are linearly independent 
over R. 
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M 



Finally, we define a K n ' +v 1 < b < p\, exactly by the desired property (6.14): 



n-l 



{ ' Jb) Zj Jb) m Lu % % (b) Jb) + (b) u " 

u n+l v=l M v "f, v=l M v M n n+1 n 

v+b v+b 

Similarly, we define S ( j., 1 < b < p 2 , as 



n 



°n+l v=l °v 

It remains to check the validity of (6.14). We have for every 1 < b < p\, that 

n+1 n+1 n n+1 

where in the last equality we have used the definition of ay, v equation (6.17). Now, using 
the definition of in equation (6.16), we get 

n+1 n+1 

log 4+i = -c )3 +ilog4+i + l°g = -epilog 4+i -^ c vlog4 fc) = -^Cvlogaf- 

v=2 v=2 

A similar calculation for 1 < b < p 2 shows that logS^ = -X^CylogS^. This together 
with definitions (6.23) and (6.24) shows that u n+ i = - £," =1 c v u v and completes the proof of 
the Theorem. □ 



6.2. The proof in the case n = 2. Here we have that pi = 1 and p 2 = 0. We define the 
vector 

where 4 > for 1 < v < 3. We define the triple of matrices / = (/i, } 2 , J3) by means of 
/v = Jrd^ = ^ } ), l<v<3. 

With T = {/v }, Lemma 4.7 says that / is hypercyclic if and only if {V(m, T) : m € N 3 } = R 2 . 
Recall that for m G N 3 

y(m,r) = ((y( 1 )r,^^). 

v=i y ; - 

We have the analogue of Lemma 6.4 whose proof we omit. 

6.25. Lemma. Suppose that the set {V(2m, T) :m G N 3 } is dense in R + x R. Then {V(2m + 1, T) : 
m G N 3 } z's dense in R" x R. We conclude that the set [V(m, T) :m G N 3 } is dense in R 2 . 
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Consider the matrix L + , 

+ _/logfl (1) log a™ logflf"! 
L -[l/a® Haf -l/afj- 

Observe that in order to show that the set V(2m, T) is dense in R + x R, it is enough to show 
that {L + m T : m e N 3 } is dense in R 2 . We define the vectors U\,u 2 ,u 3 as the corresponding 
columns of L + , 



def /, (l) 1 \ 

m = (logfl^,— J, 

(6.26) t/ 2 d = (logfl^^-), 



4 1}/ 

def (i) 

a 3 

We have the analogue of Theorem 6.8 which again is the main part of the proof. 

6.27. Theorem. There exist real numbers > 0, 1 < v < 3 such that, if we define the vectors 
U\, u 2 , u 3 by (6.26), the following conditions are satisfied: 

(i) The vectors U\, u 2 are linearly independent over R. 

Hi) There exist positive irrational numbers C\,c 2 such that u 3 = -{c\U\ + c 2 u 2 ). 

We conclude that 

(Hi) Any 2 of the vectors u x , u 2 , u 3 are WAinearly independent, 
(iv) The vectors U\, u 2 , u 3 are Q-linearly independent. 

Using theorem 6.27, we can conclude the proof of Theorem 1.10 for R 2 just like in the 
proof of the case n > 3. We will only describe how one proves Theorem 6.8, giving an 
argument very close to the one given in the proof of Theorem 6.8. 

Proof of Theorem 6.27. Consider the matrix 

L0(1/O) = |io g < ia4\ 

where aP ± 1. Obviously we then have det(L°(l,0)) ^ 0. We give an arbitrary positive 

and irrational value to the constant C\. Now for every c 2 > we define a} = ^ 2 \ci) as the 
unique solution of the non-linear equation 

(6.28) {af>r +l - af> - -^-c 2 = 0, 



DYNAMICS OF TUPLES OF MATRICES IN JORDAN FORM 



27 



as a function of Cj. This is possible because of Lemma 6.9. The same Lemma also gives 

4 ,: 



that lim C2— >+oo 

a \ \Cz) = 1- Therefore the matrix 



c 2 eR + \Q 



\loga\' \ja\ 

satisfies 



lim det(L(l,0)) = det(L°(l,0)) ± 0. 

C 2 — »+oo 

c 2 eR + \Q 

Choosing C2 large enough in IR + \ Q we get that the vectors U\, Ui are linearly independent 
over R. Now we define 

1 def Ci C 2 
~ ~ ~JX) + ~W' 

It remains to check the validity of u 3 = -(C2U2 + C3W3). For this observe that 

,(l)\c +!/„(!) 



1 1 1 / C l , C M 1 /K ) Cl+1 (« 2 ) C2+ \ , (1) , 1 (1) 

lo § — = log (ny + H) J = lo § ( —) J = ci logfli + c 2 log ^ ; , 

where the second equality is due to the non-linear equation (6.28). □ 
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